Probabilistic Transforms for Combinatorial Urn Models
نویسندگان
چکیده
In this paper, we present several probabilistic transforms related to classical urn models. These transforms render the dependent random variables describing the urn occupancies into independent random variables with appropriate distributions. This simplifies the analysis of a large number of problems for which a function under investigation depends on the urn occupancies. The approach used for constructing the transforms involves generating functions of combinatorial numbers. We also show, by using Tauberian theorems derived in this paper, that under certain conditions the asymptotic expressions of target functions in the transform domain are identical to the asymptotic expressions in the inverse–transform domain. Therefore, asymptotic information about certain statistics can be gained without evaluating the inverse transform.
منابع مشابه
Combinatorial probability interpretation of certain modified orthogonal polynomials
A probabilistic interpretation of a modified Gegenbauer polynomial is furnished by its expression in terms of a combinatorial probability defined on a compound urn model. Also, a combinatorial interpretation of its coefficients is provided. In particular, probabilistic interpretations of a modified Chebyshev polynomial of the second kind and a modified Legendre polynomial together with combinat...
متن کاملP´olya Urn Models and Connections to Random Trees: A Review
This paper reviews P´olya urn models and their connection to random trees. Basic results are presented, together with proofs that underly the historical evolution of the accompanying thought process. Extensions and generalizations are given according to chronology: • P´olya-Eggenberger’s urn • Bernard Friedman’s urn • Generalized P´olya urns • Extended urn schemes • Invertible urn schemes ...
متن کاملMellin Transforms: Harmonic Sums
My assignment is going to introduce the Mellin transform and its application on harmonic sums [1]. Hjalmar Mellin(1854-1933, [2] for a summary of his works) gave his name to the Mellin transform, a close relative of the integral transforms of Laplace and Fourier. Mellin transform is useful to the asymptotic analysis of a large class of sums that arise in combinatorial mathematics, discrete prob...
متن کاملProbabilistic Topological Mapping for Mobile Robots using Urn Models
We present an application of Bayesian modeling and inference to topological mapping in robotics. This is a potentially difficult problem due to (a) the combinatorial nature of the state space, and (b) perceptual aliasing by which two different landmarks in the environment can appear similar to the robot’s sensors. Hence, this presents a challenging approximate inference problem, complicated by ...
متن کاملP´olya-Type Urn Models with Multiple Drawings
We investigate the distribution, mean value, variance and some limiting properties of an urn model of white and red balls under random multiple drawing (either with or without replacement) when the number of white and red balls added follows a schedule that depends on the number of white balls chosen in each drawing.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Combinatorics, Probability & Computing
دوره 13 شماره
صفحات -
تاریخ انتشار 2004